Discrete Sampling and Interpolation: Orthogonal Interpolation for Discrete Bandlimited Signals

نویسندگان

  • Aditya Siripuram
  • William Wu
  • Brad Osgood
چکیده

We study the problem of finding unitary submatrices of the discrete Fourier transform matrix. This problem is related to a diverse set of questions on idempotents on ZN , tiling ZN , difference graphs and maximal cliques. Each of these is related to the problem of interpolating a discrete bandlimited signal using an orthogonal basis.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Relationship between sampling and multirate filterbanks in the linear canonical transform domain

Multirate filterbanks have found applications in speech processing, image processing, communications, and in the development of new sampling theorems. This paper explores the relationship between sampling theorems and multirate filterbanks in the linear canonical transform (LCT) domain. The sampling identity and the interpolation identity for bandlimited signals in the LCT domain are discussed ...

متن کامل

Reconstruction and processing of bandlimited signals based on their discrete values

i Zusammenfassung Diese Arbeit befasst sich mit dem Wechselspiel zwischen analoger und diskreter Welt. Die Umwandlung von zeitdiskreten in zeitkontinuierliche Signale ist essenziell, da Informationen heutzutage fast ausschließlich digital verarbeitet werden, während reale Signale analog sind. Neben der bandbegrenzten Interpolation wird die Rekonstruktion von bandbegrenzen Signalen anhand ihrer ...

متن کامل

Presentation of K Nearest Neighbor Gaussian Interpolation and comparing it with Fuzzy Interpolation in Speech Recognition

Hidden Markov Model is a popular statisical method that is used in continious and discrete speech recognition. The probability density function of observation vectors in each state is estimated with discrete density or continious density modeling. The performance (in correct word recognition rate) of continious density is higher than discrete density HMM, but its computation complexity is very ...

متن کامل

Presentation of K Nearest Neighbor Gaussian Interpolation and comparing it with Fuzzy Interpolation in Speech Recognition

Hidden Markov Model is a popular statisical method that is used in continious and discrete speech recognition. The probability density function of observation vectors in each state is estimated with discrete density or continious density modeling. The performance (in correct word recognition rate) of continious density is higher than discrete density HMM, but its computation complexity is very ...

متن کامل

On the uncertainty inequality as applied to discrete signals

Given a continuous-time bandlimited signal, the Shannon sampling theorem provides an interpolation scheme for exactly reconstructing it from its discrete samples. We analyze the relationship between concentration (or compactness) in the temporal/spectral domains of the (i) continuous-time and (ii) discrete-time signals. The former is governed by the Heisenberg uncertainty inequality which presc...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • CoRR

دوره abs/1411.7086  شماره 

صفحات  -

تاریخ انتشار 2014